Extremal quantum correlations for N parties 
with two dichotomic observables per site 



Lluís Masanes 

School of Mathematics, Universïty of Bristol, Bristol BS8 1TW, U.K. 
(Dated: February 1, 2008) 

Consider a scenario where N separated quantum systems are measured, each with one among 
two possible dichotomic observables. Assume that the N events corresponding to the choice and 
performance of the measurement in each site are space-like separated. In the present paper, the 
correlations among the measurement outcomes that arise in this scenario are analyzed. It is shown 
that all extreme points of this convex set are attainable by measuring iV-qubit pure-states with 
projective observables. This result allows the possibility of using known algorithms in order decide 
whether some correlations are achievable within quantum mechanics or not. It is also proven that 
if an 7V-partite state p violates a given Bell inequality, then, p can be transformed by stochastic 
local operations into an iV-qubit state that violates the same Bell inequality by an equal or larger 
amount. 



I. INTRODUCTION AND RESULTS 

A privileged method for contrasting quantum and 
classical physics is by comparing the correlations 
among space-like separated events that each the- 
ory predicts. This is so because one can find con- 
strains on the correlations predicted by each theory 
which are independent of any model for the exper- 
iment. For instance, Bell inequalities [1] are con- 
strains on the correlations that emerge from any 
possible experiment described by classical physics. 
Analogously, the quantum Bell-type inequalities [2] 
are constrains on the probability distributions gen- 
erated by measuring quantum systems, whatever the 
kind of systems and measurements involved. 

Let us specify the scenario and the notation. Con- 
sider N separated parties, denoted by n = 1, . . . N, 
each having a physical system which can be mea- 
sured with one among M observables with K out- 
comes each. The n th party observables and out- 
comes are respectively denoted by x n G {1, . . . M} 
and a n G {1, . . . K}. All the experimental informa- 
tion is contained in the joint probability distribution 
for the outcomes conditioned on the chosen observ- 
ables P(a\ . . . apf\x\ . . . Xn). 

The distributions predictable by local classical 
theories are the ones that can be written as 
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where each P n (a n \x n X) is a local distribution for the 
outcome a n conditioned on the choice of observable 
x n and the (classical) information shared among the 
parties A [3]. Fixed (N, M, K) to some finite vàlues, 
the set of distributions P that can be written as (1) 
is a convex polytope, which can be characterized by 
a finite set of linear inequalities, the so called Bell 



inequalities. For a complete introduction to Bell in- 
equalities and related tòpics see [3]. However, only 
for some vàlues of (N, M, K) the Bell inequalities 
are known. But this is not a grave problem, be- 
cause testing whether a given distribution P can be 
written as (1) or not, is a linear programming feasi- 
bility problem, which for a wide range of (N, M, K) 
can be solved easily. This is not that simple in the 
case of quantum correlations, where the problem is 
in general unbounded. In this paper we bound this 
problem for the case M = K = 2 and arbitrary N. 

Let us characterize the set of distributions that 
can be generated within quantum theory. Suppose 
the n th party has a system with Hilbert space Tí n , 
which is measured with the M generalized measure- 
ments {A„(a|a;) : a = 1, . . . K} for x = 1, . . . M. 
These POVMs satisfy A„(a\x) > for a = 1, . . .K 
and ^2a = i A n (a\x) = I„, for x = 1,...M and 
n = 1,...N, where I n is the identity matrix act- 
ing on 7i n . For an introduction to the formalism of 
generalized measurements see [4] . The distributions 
predictable by quantum theory are the ones that can 
be written as 



P(ai . . . ajv|a;i . . . xjv) = tr 
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where p is a positive semidefinite matrix acting on 

= ®n=l^« with tT P = L Fixed ( N ' M ' K ) t0 
some finite vàlues, the set of distributions P that 

can be written as (2) is convex, but not a polytope 
[2]. These sets could also be characterized by Bell- 
type nonlinear inequalities, but little is known about 
them [5, 6]. However, if the dimension of the local 
Hilbert spaces TL n are fixed to a finite number, de- 
ciding whether a given distribution P can be written 
as (2) or not (up to a chosen precision) is an algo- 
rithmic task [7] . Unfortunatcly, it is not known how 
to bound the dimension of the local Hilbert spaces 
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given (N, M, K) . In this paper it is shown that for 
the case M = K = 2 the extreme points of the set 
(2) are attainable with Ti n = C 2 . This allows for us- 
ing the algorithms of [7] in order to decide whether 
a given distribution P is quantum or not. 

From a fundamental point of view, it is also inter- 
csting to havc a finite characterization for quantum 
correlations. Actually, this problem is proposed in 
the web page "Some Open Problems in Quantum In- 
formation Theory" (problem 26. A) [8]. In particular, 
they risc the qucstion whether the minimal dimen- 
sion sufhcient to generate all quantum correlations 
for a given (N, M, K) is K. Here, this question is 
answered for the case M = K = 2 and arbitrary N. 

In the dichotomic case (K = 2), one can reduce 
the amount of experimental data by considering full- 
correlation functions 

C(x 1 ...x N ) = (3) 

2 2 

••• E (-^f L·ia "P(ai...a N \x 1 ...x N ) , 

ai=l a N — l 

instead of all the information P(a\ . . . ün\xi . . . xjv). 
That is, for each experimental setting (xi . . . xjv) all 
the information is summarized in the single number 
C(xi . . . x N ). Notice that in the general case 2^ — 1 
numbers are necessary. In [9], the set of extremal 
quantum full-correlation functions (3) is obtaincd for 
the case M = K = 2. Here, the extremal points are 
obtained for the general case, where all experimental 
data is considered. 

As a corollary of the results proven in this pa- 
per, the following is shown. If an A-partite state 
p violates a given Bell inequality (in the setting 
M = K = 2), then p can be transformed by stochas- 
tic local operations into an A-qubit state p which vi- 
olates the same Bell inequality by an equal or larger 
amount. Here, by stochastic it is meant that the 
operation can fail with some probability. 

II. EXTREMAL QUANTUM 
CORRELATIONS FOR M = K = 2 

In this section we prové the main results of the 
paper. Here and in the rest of this document only 
the case M = K = 2 is considered. 



A. Projective measurements are enough 

Lemma 1. In the case K = M = 2, all extreme 
points are attainable by mcasuring pure states with 
orthogonal observables. 



Proof. By the linearity of (2) with respect to p it 
is clear that all extreme points can be expressed with 
p being pure. The next holds for each party. A nicc 
fact about dichotomic POVMs A(í\x)+A(2\x) = I is 
that both operators can be diagonalized in the same 
basis. Suppose that \v) is a simultaneous eigenvec- 
tor of A(l|l) and A(2\l), that is A(a\l)\v) = X a \v) 
for a — 1,2, and Ai + À 2 = 1. Then we can write 
A(a\l) = X a \v)(v\ + A(a\l), where ^4(a|l) is a posi- 
tive operator orthogonal to for a = 1,2. It is 

clear that the POVM {A(l|l), A(2|l)} can be writ- 
ten as a convex combination of the two POVMs 
M«|+í4(1|1M(2|1)} and {i(l|l), \v){v\ +i(2|l)} 
with the respective weights Ai and A 2 . Continuing 
this procedure with the rest of simultaneous eigen- 
vectors one can express the POVM {A(l|l), j4(2|1)} 
as a convex combination of projective POVMs. □ 

B. Non-factorizable extreme points 

Some extreme distributions have the property 
that a party can be factorized, for instanec 

P 1 (a 1 \x 1 )P(a 2 ■ ■ -a N \x 2 ■ ■ .x N ) . (4) 

We are not interested in such extreme points, be- 
cause they reduce to the case of N — 1 parties, which 
is already considered in the A-partite case. We say 
that an extreme point is non-factorizable if it can- 
not be written likc (4), for any of the parties. Notice 
that a non-factorizable extreme point can be factor- 
ized in groups containing more than one party. 

Lemma 2. All non-factorizable extreme points 
are achieved with observables {A„(a|x)} such that, 
every non-zero vector \v) n G H n belongs to at 
most one of the four subspaces {r&ngeA n (a\x) : 
a,x= 1,2}, for n = 1,. .. N. 

Remark. This implies that all vectors in the range 
of A(l 1 1) havc nonzero overlap with both, A(l|2) 
and A(2|2). Loosely speaking, the two observables 
A(a|l) and A(a\2) "do not commute for each possible 
direction" . 

Proof. Suppose that a distribution P is obtained 
by measuring p with the observables {A n (a\x)} . Let 
us consider the first party n = 1. By Lemma 1 we 
assume that the four operators A\(a\x) are projec- 
tors, hence their ranges are the subspaces spanned 
by their corresponding cigcnvcctors with unit eigen- 
value. By orthogonality, no single non-zero vector 
belongs to both, rangeAi(l|x) and rangCj4i(2|x). 
Suppose that therc is a non-zero vector \v)\ G Tíi 
that belongs to rangaAi(l|l) and rangeAi(l|2). 
Then we can write the four projectors as 

A 1 {a\x)=5 a . 1 \v) 1 (v\+À 1 {a\x) , (5) 
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where each Ai(a\x) is a projector orthogonal to 
Lct us define the probability ir = ti[\v)i(v\p] 
and the normalized states 

Pv = , (6) 

p = ^(ii-b)iH)p(ii-HH) , (7) 

acting respectively on 0^=2^™ an( i ®n=i^«- 
Clearly, the original correlations — for instance (2) — 
can be expressed as the mixture 



tr 

= tt5 0j i tr 
+ (1-tt) tr 



N 

P (£)A n (a n \x n ) 

n=l 

N 

pv(£)A n (a n \x n ) 

N 

pM{a\x)^A n {a n \x n ) 

n=2 



(8) 



(9) 



The first term in the right-hand side is factoriz- 
able, hence, we ignore it. In the second term, nei- 
ther the matrix p nor the operators Ai(a\x) have 
any overlap with \v\. Now, relabcl p — > p and 
Ai(a\x) — > Ai(a\x), and consider the second term 
in the right-hand side of (9). We can repeat the 
process until no single vector in rangeAi(l|l) is con- 
taincd in rangeAi(l|2). The same can be done to the 
other three pairs of operators: {Ai(l|l), ^4i(2|2)}, 
{Ai(2|l), Ai(l|2)}, {Ai(2|l),Ai(2|2)}, and also to 
the rest of parties n = 2, ... N. If the initial corre- 
lations P are a non-factorizable extreme point, after 
all this procedure, we obtain an extreme point with 
the property stated in Lemma 2. □ 

Lemma 3. All non-factorizable extreme points 
are attainable with a state acting on ®^ =1 W rl , 
where every local Hilbert space H n has even dimen- 
sion, and rankA„(a|a;) = dimH„/2 for a,x = 1,2 
and n = 1, . . . N. 

Proof. The following analysis can be applied to ev- 
ery party, and we omit the subindex n. Suppose that 
■ • • \u r }} is an orthonormal basis for the sub- 
space rangeA(l|l), where r = rankA(ljl). Because 
the direct sum of rangeA(l|2) plus rangeA(2|2) is the 
local Hilbert space 7í n , every vector in this basis can 
be expressed as a direct sum \m) = \uj) + \uf), where 
\uf) = A(a\2)\ui) G rangeA(a|2) for i = l,...r. 
According to Lemma 2, both \u\) and \uf) are not 
mill, otherwise \m) would belong to rangeA(l|2) or 
rangeA(2|2). If dim[span{|w;[), . . . \u])}] < r there 
exists a set of coefhcients {ci, . . . c r }, not all bcing 
zero, such that X^i=i c il u i) = 0- This implies that 
Y^i,=i c i\ u i) ~ Si=i c i\ u ï) i an( i consequently that 
Y^i=i °í\ u í) belongs to rangeA(ljl) and rangeA(2|2), 



against Lemma 2. Therefore, it must be the case 
that dim[span{|tt}), . . . — r. This implies that 

ranki4(l|l) < ranki4(l|2), but applying the same ar- 
gument from the point of view of j4(1|2) we obtain 
rankA(l|2) < rankA(l|l), so both ranks are equal. 
One can repeat this argument for the pairs of projec- 
tors {A(l\l),A(2\2)} and {A(2\l), A(l|2)}, conclud- 
ing that r&nkA(a\x) = r for a, x = 1, 2. We finish the 
proof by noticing that, by construction dimH n = 2r, 
which is an even number. □ 



C. Qubtis are enough 

The main result of the paper is the following 

Theorem 4: In the case K = M = 2, all quan- 
tum extreme points (2) are achievable by measuring 
-/V-qubit pure states with projective observables. 

Proof: Suppose that the distribution 

P(a\ . . . cln\xi . . . xn) is obtained by measuring p 
with the set of observables {A n (a\x)}. Here we 
assume that the observables A n (a\x) are of the form 
specified in Lemma 1, Lemma 2 and Lemma 3. The 
following analysis can be applied to every party, and 
thus, we omit the subindex n. Define r = rankA(l|l) 
and the two matrices G a = A(l\í)A(a\2)A(l\l) 
for a = 1,2. Because ^4(1 1 1) is the identity in 
the subspace rangeA(l|l) and Go + G\ = A(l\l), 
there exists a simultaneous eigenbasis for Go 
and Gi in the subspace rangeA(l|l), denoted 
by {\v\), . . . \v r )}. Define the pair of vectors 
\vï) = A(a\2)\vk) and the two-dimensional subspace 
E k = span{|u^,}, \v%)} for k = l,...r. Because 
\v k ) oc G a \v k ) = A(l 1 1) A(a|2)A(l 1 1) |v fc > thcn 
\vk) oc which implies that for any 

\v) E E k we have A(l|l)|w) oc \vk)- Dcnote by 
\vjïr) any non-zero vector in E k orthogonal to 
|i>k). Duc to the above discussion we have that 
H) = [A(1|1)+,4(2|1)K) = A{2\l)\vi), and thcn 
\Vfr) £ rangeA(2|l). Summarizing, the subspace E k 
contains one, and only one, vector (up to a constant 
factor) from each of the four spaces rangeA(ljl), 
rangeA(2|l), rangeA(l|2), rangeA(2|2). These 
vectors are respectively \vk), {v^), \Vf.), i^). 

In each of the subspaces E k we define the pair of 
projective measurements 



A k (l\l) 



A k (í\2) 



(vk\vk) 



A k {2\í) = 



A fe (2|2) 



(vt\vl) ■ 



(10) 



(11) 



Suppose that the N parties have made this proce- 
dure. That is, from n = 1, . . . N, the n th party has 
the r n bidimensional subspaces E k and pairs of ob- 
servables A k (a\x) for k = 1, . . . r n . We also denote 
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by E k the projector onto the subspace E k . Dcfinc 
the probability distribution 

^[fci-fejv] = t r[pE kl (g)---<g,E' 



and the normalized 7V-qubit states 
[ki ... kN] = j^®···®jffipitf 1 ® 

" 7r [fei---fcjv] 



•®£^ N 



(12) 



(13) 



for k n = 1, . . . r n and n = 1, . . . N. Duc to 
the fact that for each party n, the subspaces 
E n , . . . E^ n are mutually orthogonal and add up to 
the whole local Hilbert space Tí n = ©fc=i ^íi we 
can conclude the following. The original distribution 
P(oi . . .ün\xi . . .xn) can be written as the mixture 



P(ai . . . a N \x 1 . ..x N ) = (14) 
[ki-ks] p[^- k ^( ai ...a N \x 1 ...x N ) , 



n r N 

E-E* 

/ci— 1 fciv — 1 



in terms of the morc extreme distributions 



p[ki---k N ] i 



= tr 



(ai . . .a N \x\ • • -x N ) 

N 

P [kl - kN] (g)A k n "(a n \x n ) . 



(15) 



71=1 



Each distribution p[ fe i··· fe w] is obtained by mea- 
suring an ./V-qubit state with projective observ- 
ables. Concluding, if the original distribution 
P(a\ . . . oat|xi . . . xn) is an extreme point, it can be 
obtained by measuring an iV-qubit state with pro- 
jective observables. □ 



III. VIOLATION OF BELL INEQUALITIES 
AFTER LOCC 

In this section we derive a corollary that fol- 
lows from the previous rcsults. Givcn an iV-partitc 
state p, consider the iV-qubit states p that can bc 
obtained from p with some probability, when the 
parties perform protocols consisting of local opera- 
tions and classical communication (LOCC). We do 
not care about the success probability as long as 
it is nonzero. This set of transformations is callcd 
stochastic-LOCC or SLOCC. 

Consider the Bell inequality specified by the coef- 
ficients {/3(ai . . . oat|xi . . . xn)}- That is, all distri- 
butions of the form (1) satisfy 

2 2 

^2 ■■■ E P{ai ■ ■ -a N \x! . . .x N ) x (16) 

ai.x-i — 1 o,n,xn = 1 

xF(di . . . &Ar|a;i . . . xn) > . 



And suppose that the iV-partite state p violates 
this inequality when measured with the observables 
{A n (a n \x n )} 



E "' E ■ ■ ■ Qn\xi . . . x N ) x (17) 

aixi = l ajvXAr — 1 



xtr 



N 

P ^A n (a n \x n ) 

. n=l 



< . 



Let us apply the methods used in the proofs of 
Lemma 2 and Theorem 4 to prové the following re- 
sult. 

Corollary 5. If an 7V-partite state p vio- 
lates the Bell inequality given by the coefficients 
{/3(ai . . . ün\xi . . . xn)}, then p can be transformed 
by SLOCC into an 7V-qubit state p that violates 
the inequality {(3(ai . . . aAr|:Ei . . . xn)} by an equal 
or larger amount. 

Proof. To prové this statement, let us show how 
to construct a rank-two projector for each party (X n 
for n = 1, . . . N) , such that the iV-qubit state 



P = 



X n pXx 



<x„ 



tr \pX! 



•X n ] 



(18) 



violates the Bell inequality /3(ai . . . OAr|a;i . . . Xn) by 
an equal or larger amount. 

In the proof of Lemma 2, each party keeps remov- 
ing a particular kind of vectors |i>)„ from its Hilbert 
space H n . At the end of this procedure the final 
Hilbert space Tí' n is a subspace of Ti n . The projec- 
tion of the observables {A„(a|a;)} onto TL' n satisfy the 
properties stated in Lemma 2. The rank-two projec- 
tor X n has support on H' n , and is specified in the 
next. In the proof of Theorem 4 we define the family 
of 7V-qubit states p\- k ^'" k ^. Each of them is obtain- 
able from p by performing the SLOCC transforma- 
tion (18) with projectors X n = E kn . By equation 
(14), it is clear that if P(ai . . . ün\xi . . . xn) violates 
a Bell inequality, there must exist one distribution 
p[ fe i·" fc w](· ai _ _ .ün\xi . . .xn) which also does. The 
corresponding A^-qubit state p = p^ 1 "' 5 ™] is what 
we where looking for. By convexity, the violation 
attained by p is never smaller than the one by p. □ 

For some authors, Bell inequalities need not to be 
facets of the classical polytope (1). For them, any 
linear inequality satisfied by all distributions of the 
form (1) is a Bell inequality. Remar kably, Corollary 
5 also holds for these more general definition of Bell 
inequalities. 
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IV. CONCLUSIONS 

We have considered a Bell-experiment scenario for 
N parties, each with two dichotomic observables. 
The correlations that arise when measuring quan- 
tum systems in such scenario form a convex set. We 
have proven that all the extreme points of this set are 
achievable by measuring A-qubit pure states with 
projective observables. This answers the question 
risen in Problem 26. A of [8] for the case M = K = 2. 
It would be very interesting to prové that the mini- 
mal local dimcnsion sufficient for generating all the 
extreme points of the quantum set (N, M, K) is al- 
ways K. Unfortunately, the techniques used in our 
proofs are not directly applicable for larger vàlues of 
M or K. 

More practically, the obtained characterization al- 
lows for an algorithmic procedure to decide whcther 
a particular distribution P is predictable by quan- 



tum mechanics or not [7]. 

We have also shown that if a state p violates a 
given Bell inequality, then p can be transformed 
by stochastic local operations into an iV-qubit state 
which violates the same Bell inequality by an equal 
or larger amount. This result has interesting con- 
sequences when considering the violation of Bell in- 
equalities after LOCC, and in the regime where a 
large number of copies of the state (p® n ) are jointly 
measured. This will be investigated in a fortheoming 
paper. 
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